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SELF- SIMILAR LIE ALGEBRAS 



LAURENT BARTHOLDI 



Abstract. We give a general definition of self-similar Lie algebras, and show 
that important examples of Lie algebras fall into that class. We give sufficient 
conditions for a self-similar Lie algebra to be nil, and prove in this manner 
that the self-similar algebras associated with Grigorchuk's and Gupta-Sidki's 
torsion groups are nil as well as self-similar. We derive the same results for a 
class of examples constructed by Petrogradsky, Shestakov and Zelmanov. 



3 1. Introduction 

4 Since its origins, mankind has been divided into hunters and gatherers. This 

5 paper is resolutely of the latter kind, and brings together Caranti et al. 's Lie algebras 

6 of maximal class [SHUIHI], the self-similar lie algebras associated with self-similar 

7 groups from [1], the self-similar associative algebras from [S], and Petrogradsky 

8 et al.'s nil lie algebras [SnilMllin]- Contrary to tradition [1] Gen 4.8], we do not 

9 proclaim superiority of gatherers; yet we reprove, in what seems a more natural 

10 language, the main results of these last papers. In particular, we extend their 

11 criteria for growth (Propositions 12 . 16l and [3TT2| and nillity (Corollarv l2.9p . 

12 The fundamental notion is that of a self-similar algebra^ see Definition [23] If ^ 

13 be a Lie algebra and X be a commutative algebra with Lie algebra of derivations 

14 SerX, their wreath product ^ I SerX is the Lie algebra ® X !DerX. A selj- 

15 similar Lie algebra is then a Lie algebra endowed with a map — > ^ xi SerX. 

16 We give in §Sj2]-[3] a sufficient condition on a self-similar Lie algebra ^ to be 

17 nil, namely for ad(a:) to be a nilpotent endomorphism of ^ for all x € ^ . Our 

18 condition is then applied in 21 to all the known examples, and provides uniform 

19 proofs of their nillity. 

20 In particular, we show that the Lie algebras in [33l|40] are self-similar, a fact 

21 hinted at, but never explicitly stated or used in these papers. 

22 Golod constructed in |13 1 I14 ) infinite dimensional, finitely generated nil associa- 

23 five algebras. These algebras have exponential growth — indeed, this is how they 

24 are proved to be infinite dimensional — and quite intractable. In searching for more 

25 examples. Small asked whether there existed such examples with finite Gelfand- 

26 Kirillov dimension (i.e., roughly speaking, polynomial growth). That question was 

27 answered positively by Lenagan and Smoktunowicz in [26]. 

28 The question may also be asked for Lie algebras; one then has the concrete 

29 constructions described in 311 Alas, none of their enveloping algebras seem to be 

30 nil, though they may be written as the sum of two nil subalgebras (Proposition l5 . 3| ) : 

31 in particular, all their homogeneous elements are nil. 
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In SjS] we construct a natural self-similar associative algebra from a self-similar 
Lie algebra. In ^we construct a natural self-similar Lie algebra from a self-similar 
group acting 'cyclically' on an alphabet of prime order. We relate in this manner the 
examples from 21^0 the well-studied Grigorchuk [15] and Gupta-Sidki [T^ groups: 

Theorem 1.1. The Lie algebra associated with the Grigorchuk group, after quoti- 
enting by its centre, is self- similar, nil, and of maximal class. Its description as a 
self-similar algebra is given in 

The Lie algebra associated with the Gupta-Sidki group is self-similar, nil, and of 
finite Gelfand-Kirillov dimension. Its description as a self-similar algebra is given 
m gj} 

Wc might dare the following 

Conjecture 1.2. If G is a torsion group, then its associated Lie algebra is nil. 

1.1. Preliminaries. All our algebras (Lie or associative) are over a commutative 
domain k. If k is of positive characteristic p, a Lie algebra ^ over k may be 
restricted, in the sense that it admits a semilinear map a; H> a;^ following the usual 
axioms of raising-to-the-pth-power, e.g. (^a)^ = ^^a^ and (a + fo)^ = + fe^ + [a, b] 
\i p = 2. Note that, if is centreless, then the p-mapping is unique if it exists. 
Unless otherwise stated (see e.g. ^4.3p . we will assume our algebras are restricted. 
We will also, by convention, say that algebras in characteristic are restricted. 
See [20] or [211 Chapter V] for an introduction to restricted algebras. 

The tensor algebra over a vector space V is written T{V). It is the free associative 
algebra ®„>ol^®"- We recall that every Lie algebra has a universal enveloping 
algebra, unique up to isomorphism. In characteristic 0, or for unrestricted Lie 
algebras, it is the associative algebra 

(U(^) = T{.^)/{a®b~b®a~[a,b] for all a,b e 

If however ^ is restricted, it is the associative algebra 

(U(^) = T(^)/(a ®b-b®a-{a,b\'LoT aU a, 6 G i^, a®^ - for all a e if). 

No confusion should arise, because it is always the latter algebra that is meant in 
this text if k has positive characteristic. 

Wreath products of Lie algebras have appeared in various places in the litera- 
ture [TTl[22l[3Tl|35l|43l|44] . We use them as a fundamental tool in describing and 
constructing Lie algebras; though they are essentially (at least, in the case of a 
wreath product with the trivial Lie algebra k) equivalent to the inflation/deflation 
procedures of [TT] . 

2. Self-similar Lie algebras 

Just as self-similar sets contain many "shrunk" copies of themselves, a self-similar 
Lie algebra is a Lie algebra containing embedded, "infinitesimal" copies of itself: 

Definition 2.1. Let X be a commutative ring with 1, and let S)erX denote the 
ring of derivations of X. A Lie algebra I£ is self- similar if it is endowed with a 
homomorphism 

V' : ^ -> X ® ^ X 2)ecX ==: ^ ; DecAT, 

in which the derivations act on A ® ^ by deriving the first coordinate. 

If emphasis is needed, A is called the alphabet of and ip is its self- similarity 
structure. A 
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73 If k has characteristic p, then ^ may be a restricted Lie algebra, see m.l[ Note 

74 that 'DzxX is naturaUy a restricted Lie algebra, and X ^ ^ too for the p-mapping 

75 (x <Si aY = ® aP . A restricted algebra is self-similar if furthermore ip preserves 

76 the p-mapping. 

77 We note that, under this definition, every Lie algebra is self-similar — though, 
7B probably, not interestingly so; indeed the definition does not forbid = 0. The 

79 next condition makes it clear in which sense an example in interesting or not. 

80 A self-similar Lie algebra ^ has a natural action on the free associative algebra 

81 T{X), defined as follows: given a S and an elementary tensor w = xi (8) • • • (g) x„ G 

82 T{X), set a • -y = if n = 0; otherwise, compute ^(a) = ^yi®ai + 5 € DtxX, 

83 and set 

a • W = ^ Xiyi ® {ai ■ X2 ® ■ ■ ■ ® Xn) + {5xi) ® X2® ■ ■ ■ ® Xn- 

84 Finally extend the action by linearity to all of T{X). 

85 We insist that ^ does not act by derivations of T{X) qua free associative algebra, 

86 but only by endomorphisms of the underlying k-module. 

87 A self-similar Lie algebra is faithful if its natural action is faithful. From now 

88 on, we will silently assume that all our Lie algebras satisfy this condition. 

89 There are natural embeddings X®" — >■ given hy v ^ v ®1] and for all 



100 



a ^ vie have 
(1) 



91 We define R{X) = lJn>o X"^"^ under these embeddings, and note that ^ acts on 

92 R{X). 

93 Self-similar Lie algebras may be defined by considering ^ a free Lie algebra, and 

94 -0 : ^ — > ^;J)erX a homomorphism. The self-similar Lie algebra defined by these 

95 data is the quotient of ^ that acts faithfully on T{X), namely, the quotient of ^ 

96 by the kernel of the action homomorphism ^ — >■ Endij;(r(X)). 

97 We may iterate a self-similarity structure, so as to enlarge the alphabet: by 

98 abuse of notation we denote by 0" : ^ ^ X®" (g) if x Der(X®") = if ; Der(X®") 

99 the n-fold iterate of the self-similarity structure "0. 



2.1. Matrix recursions. We assume now that X is finite dimensional, with basis 

101 {xi, . . . For X S X, consider the d x d matrix describing multiplication 

102 by a; on X. Similarly, for a derivation S € "DevX, consider the d x d matrix mg 

103 describing its action on X. Consider now the homomorphism 



(2) V' 



We will see in fj5] that ip' extends to a homomorphism, again written : U (if) — > 
Mat(ix(i('U(if )), where (U(if) denotes the universal enveloping algebra of if. We 
may therefore use this convenient matrix notation to define self-similar Lie algebras, 
and study their related enveloping algebras. 

2.2. Gradings. Assume that X is graded, say by an abelian group A. Then, as a 
module, T{X) is A[A]-graded, where the degree of xi g) • • • (g)x„ is J2^=i deg(xi)A'^^ 
for homogeneous xi, . . . ,Xn- Here A is a formal parameter, called the dilation of 
the grading; though we sometimes force it to take a value in R. 
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112 If ^ is both a graded Lie algebra and a self-similar Lie algebra, its grading 

113 and self-similarity structures are compatible if, for homogeneous a € one has 

114 deg(a) = deg(?/i) -I- Adeg(ai) = deg(5) for all i, where ^{j{a) = ® ai + S. In 

115 other words, -0 is a degree-preserving map. 

116 We prefer to grade the ring X negatively, so that acting by derivations, is 

117 graded in positive degree. This convention is of course arbitrary. 

118 2.3. The full self-similar algebra. There is a maximal self-similar algebra acting 

119 faithfully on T{X) and R{X), which we denote W{X). It is the set of derivations 

120 of T{X) such that ([T]) commutes. As a vector space, 

oo 

W{X) = Yl X®" (g DerX 

121 Its self-similarity structure is defined by 

■(/"(acai, . . . ) = f xi g) 6i, X2 (g ^2, ■ ■ ■ ) + Qq 

122 where Ui = ® bi & X ® W{X) for all z > 1. It is maximal in the sense that 

123 every self-similar Lie algebra with alphabet X is a subalgebra of W{X). Note also 

124 that W{X) is restricted. 

The Lie bracket and p-mapping on W{X) can be described explicitly as follows. 
Given a = x\ ® ■ ■ ■ ® Xm ® 5 and 6 = yi • • • (g ?/„ (g e, we have 

® yn if TO < n, 
if m = n, 
(g) Xm if m > n, 

125 We note that, if X is a A-graded ring, then #'(A) is a A[A]-graded self-similar 

126 Lie algebra; for homogeneous xi, . . . ,Xn ^ X and S E SerA, we set 

n 

deg{xi (E)---(E)Xn<E)S) = ^ deg(xi)A'"^ + A" deg{6). 

i=l 

127 Wc shall consider, here, subalgebras of 5^ (A) that satisfy a finiteness condition. 

128 The most important is the following: 

129 Definition 2.2. An element a £ WiX) is finite state if there exists a finite- 

130 dimensional subspace S of W{X), containing a, such that the self-similarity struc- 

131 turc V : ^'(A) ^ #'(A) ; DerA restricts to a map ^- 5(8) A © S)erA. A 

132 More generally, define a self- map i/' on subsets of W{X), by 

1/^(1/) = I W < W{X) with i'{V) <X®W® DerA}. 

133 Then a E W{X) is finite state if and only if X]n>o "'/'"(H^'^) is finite-dimensional. 

134 If A is finite dimensional, a finite state element may be described by a finite 

135 amount of data in k, as follows. Choose a basis (e^) of S", and write a as well as the 

136 coordinates of '0(ei) in that basis, for all i. 



{xiyi (g) ■■■ (E) Xmy-m <g Sym+i <■ 
xiyi ®---® Xmym O [6, e] 
-xiyi (E) ■ ■ ■ <E) Xnyn <E) eXn+1 
and aP = ® • • • ® xJL (g) (5^. 
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137 2.4. Hausdorff dimension. Consider a self-similar Lie algebra .if, with self-similarity 

138 structm-c '\\} : S£ ^ ^ I SerX. As noted in §2.31 is a subalgebra of W{X)] and 

139 both act on X®" for aU n e N. 

140 We wish to measure "how much of is "filled in" by ^ . We essentially 

141 copy, and translate to Lie algebras, the definitions from [5] §3.2]. 

142 Let respectively W{X)m denote the image of respectively W{X), in 

143 2)er(X®"). We compute 

dim(#'(X)„) = V(dimX)' dim(2)erX) = ^™(-^)" ~ ^ dim(S)erX), 
^-^ dim A — 1 

1=0 

144 and define the Hausdorff dimension of by 

TTj- / r^N r • r dim .if„ . dimif„ dimX-1 

Hdim(^) = limmt — = limml — — 7— — — — — . 

^ ' n^oo dimW{X)n n^oo dim(X)" dim SctX 

145 Furthermore, there may exist a subalgebra ^ of 'SzxX such that ip : ^ ^ 

146 our typical examples will have the form X = lk[x]/(a;'^), and !^ = kd/dx a one- 

147 dimensional Lie algebra; in that case, ^ is called an algebra of special derivations. 

148 We then define the relative Hausdorff dimension of by 

dim ^„ dim X ~ 1 



Hdim^(^) ~ liminf 



dim(X)" dim , 



149 2.5. Bounded Lie algebras. We now define a subalgebra of W{X), important 

150 because contains many interesting examples, yet gives control on the nillity of the 

151 algebra's p- mapping. We suppose throughout this § that k is a ring of characteristic 

152 p, so that W{X) is a restricted Lie algebra. 

153 We suppose that X is an augmented algebra: there is a homoniorphism e : 

154 X ^ k with kernel w. This gives a splitting X®" of (P), given by 

155 V (E) Xn+1 e{xn+i)v. The algebra X®" also admits an augmentation ideal, 

Wn — ker(e ® • • • e) = ^ X(i^---(Ezu(E---®X. 

156 The union of the tUn defines an augmentation ideal again written zu in R{X). 

157 There is a natural action of R{X) on 1^{X): given a = cci (g) • • • ® Xm G R{X) 

158 and 6 = j/i®---®y„®(5s ^^{X), first replace ahya(E)i<E)---<E)l with enough 

159 I's so that m > n; then set 

a-b = £(j/„+i) • • • s{yrn)xiyi «)•••«) x„y„ (g) (5. 

160 Definition 2.3. An element a £ 'W[X') is bounded if there exists a constant m 

161 such that w"^a = 0. Writing a = (ao,ai, . • ■ ), this means w^Oi = for all i. The 

162 set of bounded elements is written M{X). 

163 The bounded norm \\a\\ of a is then the minimal such m. A 

164 The following statement is inspired by |401 Lemma 1]. 

165 Lemma 2.4. The set M = M[X) of bounded elements forms a restricted Lie 

166 subalgebra of W {X) . 

167 More precisely, the bounded norm of [a, 6] is at most max{||aj|, + 1, and 

168 ||aP|l < ||al| +P-1. 

169 Proof. If = and 5 € DerX, then = 0. It follows that, for a e M oi 

170 bounded norm m and 6 G 7\/ of bounded norm n, the bounded norm of [a, 6] is at 



171 most max{TO, ?i} + 1. 
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172 Consider next a = (ao,ai,...) G of bounded norm m. Write each ~ 

173 J2 fi® ^i- Then af = ® (5f +conimutators of weight p; now ro™/f (g) (5f = 

174 and, by the first paragraph, commutators arc annihilated by nj™^^"^. □ 

175 We now suppose for simpHcity that the alphabet has the form X = k[x]/{xP). 

176 Its augmentation ideal is zu = xX, and satisfies vu^ = 0. We seek conditions on 

177 elements a G M{X) that ensure that they are nil, that is, there exists n G N such 

178 that = {{{aP)P) • • • )P = 0. The standard derivation d/dx of X is written dx- 

179 Definition 2.5. An element a £ WiX) is £-evanescent, for £ G N, if when we write 

180 a = {ao,ai, . . .), each ai has the form '^bi'^ Cii^ dx with bi G X^''^'^^^^~^'°^ ,Ci G 

181 x®™"^*'^>, and deg(cO < (p - 1)^. 

182 An element is evanescent if it is ^-evanescent for some £ G N. A 

183 In words, a is ^-evanescent if, in all coordinates ai of a, the derivation is dx and 

184 the maximal degree is never reached in each of the last £ alphabet variables. 

186 Lemma 2.6. The set of l-evanescent elements forms a restricted Lie subalgebra of 



186 



188 
189 



W{X). 



187 Proof. Consider ^-evanescent elements a,b G WiX), and without loss of generality 
assume a = x\ ® ■ ■ ■ ® Xm ® dx, b = yi ® ■ ■ ■ ® yn ® dx and m < n. If to = n, 
then [a, b] ~ 0, while if to < n then [a, b] = Xiyi (g) • • • (g) dxym+i ■ ■ ■ yn ® dx- If 

190 n — m > £ then there is nothing to do, while if n — to < £ then dcg(Sym+i) < p — 1 

191 so the total degree in the last i alphabet variables of [a, b] is < (p — 1)£. 

192 Finally, the p-mapping is trivial on elementary tensors xiig)- ■ ■'S)Xn'®dx because 
dP = in DerX. □ 



193 

194 The following statement is inspired by |40[ Lemma 2]. 

195 Lemma 2.7. Let a G AI(X) be evanescent. Then there exists s > 1 so that 

196 aP' em^^{X). 

197 Proof. We put an R-grading on W{X), by using the natural {l—p, . . . , 0}-grading of 

198 X and choosing for A the largest positive root of /(A) = A''+^ — pA^ + A— 1. We note 

199 that /(+oo) = -l-oo and /(O) = — 1 < 0, so / has one or three positive roots. Next, 

200 /'(O) > and /' has at most two positive roots in IR+. while /(I) = 1 — p < /(O), 

201 so / has at most one extremum in (l,oo). Finally, f{p) ~ p — 1 > 0, so / has a 

202 unique zero in and we deduce AG 

Consider a homogeneous component h = Xi (E) ■ ■ ■ <E) Xn <E) dx of a. Because 
deg{dx) = 1 and — deg(xi) < p — 1 for all i and — deg(xm) < p — 2 for some 
TOG {n — i + 1, . . . ,n}, we have 

deg{h) > A" - (p - 1)(1 + A + • • • + A"-i) + A™ 

203 SO every homogeneous component of qP has degree > p^ . 

204 We now use the assumption a G M{X), say ||a|| = to. Then \\aP~ \\ < m + {p—l)s, 

205 by Lemma Write a^' = {bo, bi, . . .) G W{X); we therefore have ro™^'-^^^-''*^^ = 

206 for all i > 0. 

207 Consider some j < i, and assume that bi does not belong to WjX'^^ (E) TttrX. 

208 Then vu^'^ ^bi 7^ 0, and this can only happen if {p — l)j — 1 < ?ti + (p — l)s. In 
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other words, for every s S N there exists j G N such that bi £ vo'^ ® x®'^~^ for all 

210 i > j. 

211 Consider then the bi with i < j. The degree of a homogeneous component in 
such a bi is at most A-' ; on the other hand, since it is a homogeneous component of 
aP , it has degree at least . Now the inequalities 

p" < A-', {p - l)j - I < m+ {p - l)s 

214 cannot simultaneously be satisfied for arbitrarily large s, because X < p. It follows 

215 that, at least for s large enough, bi = for all i < j, and therefore £ w^M{X). 



209 



212 
213 



216 



217 



227 



3 

□ 



To make this text self-contained, wc reproduce almost verbatim the following 

218 statement by Shestakov and Zelmanov: 

219 Lemma 2.8 ( |401 Lemma 5]). Assume that zu G X is nilpotent. Then the associa- 

220 tive subalgehra o/EndkT(X) generated by-co'^W{X) is locally nilpotent. 

221 Proof. By assumption X'^ = for some d G N. Consider a finite collection of 

222 elements ^ x'^x'fb^ £ vj'^1f{X) for i G {1, . . . , r}, with x-, x" G w and bi £ W{X). 

223 Let A be the subalgebra of w generated by x'l.x'l, . . . , xj,, x". From (x-)'' = {x'lY = 

224 follows A^ = Q with s = 2r{d — 1) + 1. Now • • • fli^ = 2/i ' ' ' y2sdji ■ ■ ■ djg , 

225 with q < s and the yj obtained from the x^,x" by (g — s)-fold application of the 

226 derivations b^. Therefore 2s — q > s of the yj belong to {x'^^, x", . . . , x^, x"}, so 



228 Corollary 2.9. If ^ is a subalgebra of W{X) that is generated by bounded, i- 

229 evanescent elements for some I £W, then I£ is nil. 



230 Proof. It follows from Lemmata 12.41 and 12.61 that every element a G ^ is bounded 

231 and ^-evanescent; and then from Lemmata 12.71 and 12.81 that a is nil. □ 



232 2.6. Growth and contraction. Let denote an algebra, not necessarily asso- 

233 ciative. For a finite dimensional subspace S < £/, let S"^ denote the span in jz/ 

234 of n-fold products of elements of S; if p\n and £/ is a, restricted Lie algebra in 

235 characteristic p, then 5" also contains the pth powers of elements of 5*"/^. Define 

GKdim(j/, S) = limsup l°g'^™('^ \ GKdim(j^) = sup GKdim(£/, S*), 

logri 5<i^ 

236 the (upper) Gelfand-Kirillov dimension of . Note that if is generated by the 

237 finite dimensional subspace 5, then GKdim(j2/) — GKdim(i/, 5). We give here 

238 conditions on a self-similar Lie algebra ^ so that it has finite Gelfand-Kirillov 

239 dimension. 

240 Definition 2.10. Let ^ be a self-similar Lie algebra, with self-similarity structure 

241 -0 : ^ ^ ? SerX. It is contracting if there exists a finite dimensional subspace 

242 iV < ^ with the following property: for every a £ there exists G N such 

243 that, for all n > no, we have ^"(a) G ®N® £»er(X®"). 

244 The minimal such N , if it exists, is called the nucleus of . A 

245 In words, the nucleus is the minimal subspace of jSf such that, for every a £ 

246 if one applies often enough the map "0 to it and its coordinates (discarding the term 

247 in DctX), one obtains only elements of N . 

248 Note that elements of a contracting self-similar algebra are finite-state. The 

249 following test is useful in practice to prove that an algebra is contracting, and leads 

250 to a simple algorithm: 
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251 Lemma 2.11. Let the self-similar Lie algebra ^ he generated by the finite di- 

252 mensional subspace S , and consider a finite dimensional subspace N < ^ . Then 

253 contains the nucleus of ^ if and only if there exist mQ,nQ G N such that 

254 iIj"'{S + N+[N,S]) < X®'"®iV©Der(X®'") and (for restricted algebras) + 

255 S)P) < X®" (g>N® 2)er(X®") for all m. > toq, n > uq. 

256 Proof. Note first that, if N contains the nucleus Nq, then coordinates of ■0™([7V + 

257 S, S]) and ip"{{N + Sy) will be contained in A^o, so a fortiori in N for all sufficiently 

258 large m,n. 

259 Conversely, consider a e Jif, say a product of £ elements of S. Then applying 

260 i~l times the map V™, we get 7/;™(^-i)(a) £ ^^'"('^-i) ®N + £>er(X®™(^-i'), so 

261 N contains the nucleus. □ 

Data: A generating set S 
Result: The nucleus N 
N ^0 
repeat 

N' ^ N 

B ^ N + S +[N,S] 
until N ^ N' 

263 Definition 2.12. Let ^ be a self-similar algebra; assume that the alphabet X 

264 admits an augmentation e : X k, and denote by tt the projection ^ 'SzxX. 

265 Wc say ^ is recurrent if the k-linear map (e ^1)^ : kcr(7r) — > ^ is onto. A 

266 Lemma 2.13. Let he a finitely generated, contracting and recurrent self-similar 

267 Lie algebra. Then is generated by its nucleus. 

268 Proof. Let 5* be a generating finite dimensional subspace, and let TV denote the 

269 nucleus of .2'. Because 5* is finite dimensional, there exists n € N such that i})'^{S) < 

270 X®"(g)A^©2)er(X®"). Let ^ denote the subalgebra generated by iV; then, for every 

271 a G we have G ^ I J)er(X®"); so, because Jzf is recurrent, ^ ~ S£ . □ 

272 Lemma 2.14. Let ^ be a contracting, finitely generated self-similar Lie algebra, 

273 with X finite dimensional. Then there exists a finite dimensional generating sub- 

274 space N of ^ such that 

n>Q 

275 Proof. Let A'o be the nucleus of and let S generate Enlarge S, keeping it 

276 finite dimensional, so that 7r(7V) = 7r(^) < DnX. Set finally N = A^o+I]n>o '^('^)- 

277 By the definition of nucleus, if is contained in J2n>o X^"<»N®Dev{X'^"-). Now 

278 using the fact that 7r(A^) = tt{^), we can eliminate the 2)er(X®") terms while still 

279 Staying in X®" <^N. □ 

280 Lemma 2.15. Let ^ be a contracting, R^-graded self-similar Lie algebra, with 

281 dilation X, and let N be as in Lemma \2.14\ Consider a homogeneous a £ ^ with 

282 deg(a) = d. Then a S Y.%o ® ^ ^^^^ 

(3) ri > log(d/m)/ log |A| iw/iere m = maxdeg(n). 

283 // furthermore A > 1 and is generated by finitely many positive-degree ele- 

284 ments, then there exists e > such that every a £ J£ satisfies 

(4) n<log(rf/e)/logA. 
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285 Proof. Consider a G X®" ® TV n if . Then deg(a) < A" maxdeg(JV), and this 

286 proves 1^. 

287 Now, if ^ is generated by finitely many positive-degree elements, then there ex- 

288 ists m G N such that all elements of X®™Cg)A^n.Sf have degree > — min^gx deg(x) / (A— 

289 1). Let then e > be such that all these elements have degree > B := A™e — 

290 mirixex deg(a;)/(A - 1). 

291 We return to our a, which we write as a = / ® with / G and 

292 b G X®™n^. Then every homogeneous summand of b has degree at least B, while 

293 every homogeneous summand of / has degree at least min^^gx deg(a;)(l + A + • • • + 

294 \m~n-i.^ gQ gycry homogcncous summand of a has degree at least eA". □ 

295 Proposition 2.16. Let ^ he a contracting, R^-graded self-similar Lie algebra, 

296 with dilation A > 1, that is generated by finitely many positive- degree elements. 

297 Then I£ has finite Gelfand-Kirillov dimension; more precisely, 

GKdim(^) < Mi^. 

log A 

298 Proof. Let denote the span of homogeneous elements in ^ of degree < d. 

299 Consider a G and, up to expressing a as a sum, assume a = f ® b with 

300 / G X®" and G A^. By Q we have n < log;^(d/e), so 

n 

dim ^d<J2 (dim X)^ dim N ^ d^°s{din-, x)/ log a ^ □ 

3=0 

301 3. (Weakly) branched Lie algebras 

302 We will concentrate here on some conditions on a self-similar Lie algebra that 

303 have consequences on its algebraic structure, and in particular on its possible quo- 

304 tients. We impose, in this §, restrictions that will be satisfied by all our examples: 

305 the alphabet X has the form k[x]/{x'^), and the image of ^ in 2)ecX is precisely 

306 kdx- Let 6 — x'^~^ denote the top-degree element of X. 

307 We consider self-similar Lie algebras ^ with self-similarity structure ip : ^ 

308 Jzf I kdx- Let TT : ^ — > kdx denote the natural projection. We recall that ^ acts 

309 on X®" for all n. We denote by lU(^) the universal enveloping algebra of then 

310 IJ(.2') also acts on X®", and acts on ^ by derivations. If w = ui • • • w„ G 

311 and a G we write [[u, a]] — [ui, [u2, . . . , [un, a] • • • ]] for this action. 

312 Wc also identify ^ with so as to write, e.g., '9 (E) a G when we mean 

313 '6'®aGV(^)'- 

314 Definition 3.1. The self-similar algebra ^ is transitive if for all v G X®" there 
316 exists u G y(^) with u- (6'®") = w. A 

316 Wc note immediately that, if ^ is transitive, then it is infinite-dimensional. 

317 Lemma 3.2. // IJ(^) ■ 9 = X and I£ is recurrent, then ^ is transitive. 

318 Proof. Wc proceed by induction on n. the case n = being obvious. Write M = 

319 (U(^) • 0®"+i. Because is recurrent and by the inductive hypothesis, (U(ker7r) • 

320 6'®"+^ = 9 (E) X®". Then, by hypothesis, there exists in ^ an element a of the 

321 form dx + J2xz'^ai; so a - 6*®"+! G x'^''^ (g) 6*®" + 6* «> X®". Because M contains 

322 9 (g) X®", it also contains x'^~^ (E 0®", and again acting with y(kcr7r) it contains 

323 a;'^~^(8)X®". Continuing in this manner, it contains x'(X)X®" for all i, and therefore 

324 equals X®"+i. □ 
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325 Definition 3.3. Let ^ be a recurrent, transitive, self-similar Lie algebra. It is 

326 weakly branched if for every n € N there exists a non-zero a G W{X) such 

327 that 6*®" ® a e ^; 

328 branched if for every n e N the ideal Kn generated by all 6'^^ ® a <^ ^ has 

329 finite codimension in .jSf ; 

330 regularly weakly branched if there exists a non-trivial ideal <i ^ such that 

331 X (g) je < ip{j(r); 

332 regularly branched if furthermore there exists such a of finite codimension 

333 in 

334 In the last two cases, we say that ^ is regularly [weakly] branched over JXf. A 

335 The following immediately follows from the definitions: 

336 Lemma 3.4. "Regularly branched" implies "Regularly weakly branched" and "branched" , 

337 and each of these implies "weakly branched" . 

338 Note, as a partial converse, that if ^ is weakly branched, then 



{a e ^ I 6*®" ® a < ^} = {a e ^ I X®" ® a < ^} =: Jfn 

339 is a non-trivial ideal in Jif: 

340 Lemma 3.5. // Jff is weakly branched, then for every v € x®" there exists a 

341 non-zero a G W{X) with v ® a ^ I£ . 

342 Proof. Let 7^ a G /^(X) be such that 0®" (g) a e let J4 denote the ideal 

343 generated by a. Because is recurrent, 0®" (8) c € -Sf for all c G J(f . Because ^ is 

344 transitive, there exists u € with u ■ 0®" = v. Consider then [[u, 0®" ® a]]. It 

345 is of the form w a + ^ (g) a', for some a! G and v' > f in reverse lexicographic 

346 ordering. By induction on v in that ordering, v ® a belongs to I£ . □ 

347 We are now ready to deduce some structural properties of (weakly) branched Lie 

348 algebras: 

349 Proposition 3.6. Let I£ be a weakly branched Lie algebra. Then the centralizer 

350 of Jif in W{X) is trivial. In particular, S£ has trivial centre. 

351 Proof. Consider a non-zero a G WiX). There then exists v G X®" such that 

352 a • u 7^ 0; suppose that n is minimal for that property. Let i G {0, . . . ,d — 1} 

353 be maximal such that (g ■n7*(a • w) 7^ 0. Since ^ is weakly branch, there 

354 exists a non-zero element b = Cg 6' G and because 6 7^ 0, there 

355 exists til G X®™ with b ■ x ^ 0. Consider c = [a,b]; the claim is that c 7^ 0. 

356 Indeed c • (w i/;) ~a-b-{v<^w) — b-a - (vw); and b ■ (v w) =0, while 

357 • a • (u (g) w) = (a • w) (8) (6 • ui) 7^ 0. □ 

358 Recall that a (non-nccessarily associative) algebra ^ is PI ( "Polynomial Iden- 

359 tity") if there exists a non-zero polynomial expression "^{Xi, . . . , X„) in non-associative, 

360 non-commutative indeterminates such that ^'(ai, . . . , a„) =0 for all G 

361 Proposition 3.7. Let ^ be a weakly branched Lie algebra. Then I£ is not PL 

362 Proof. There should exist a purely Lie-theoretical proof of this fact, but it is shorter 

363 to note that if .Sf is weakly branched, then its associative envelope £/ (see ^ is 

364 weakly branched in the sense of [51 §3.1.6]. Weakly branched associative algebras 

365 satisfy no polynomial identity by [5J Theorem 3.10], so the same must hold for any 

366 Lie subalgebra that generates □ 
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367 Recall that a Lie algebra is just infinite if it is infinite dimensional, but all its 

368 proper quotients are finite dimensional. 

369 Proposition 3.8. Let ^ he a regularly branched Lie algebra, with branching ideal 

370 J(f . If furthermore J(f / [J(f , J^] is finite- dimensional, then is just infinite. 

371 (Note that the proposition's conditions are clearly necessary; otherwise, ^/[J^^, ,J^] 

372 would itself be a finite-dimensional proper quotient). 

373 Proof. Consider a non-zero ideal ,f < ^ . Without loss of generality, J" = (a) is 

374 principal. Let n g IM be minimal such that a- X®"^ ^ ^\ a = x^^ ®- ■ ■®x'^^-'^ ®dx+ 

375 higher-order terms. Because S£ is transitive, we can derive ii + • • • + times a, 

376 by an element u G y(.if), to obtain b = [[u, a]] G ^ of the form 

b ^ l*""-! (g}dx + 1®" (E)b' + higher-order terms. 

377 Consider now c = ^"^fc e Then [b,c] = 0''~^(g)x'^~'^(E}k + 9'^(E)[b' , fc]-fhigher- 

378 order terms. 

379 Consider next d = 1®""! (g)x(g)£eJf. Then [[5, c],d]^9"-(g) [k, £] e y. 

380 It follows that contains X®" (g) [J(f,.J(^], and therefore that Jif/J^ has finite 

381 dimension. □ 

382 Corollary 3.9. Let be a finitely generated, nil, regularly branched Lie algebra. 

383 Then is just infinite. 

384 Proof. Let denote the branching ideal of J/f. Since J^' is finitely generated and 

385 has finite index in Jtf, it is also finitely generated [25] . Since Jtf is nil, the 

386 abelianization of is finite and we may apply Proposition [321 D 

387 Proposition 3.10. Let be a regularly branched Lie algebra. Then there does 

388 not exist a bound on its nillity. 

389 Proof. Assume that contains a non-trivial nil element, say a £ J(f with =0 

390 but flP ^ 0. Let b € ^ be such that b = 1®^ (g) 9a;+higher terms. Construct 

391 then the following sequence of elements: oq = a, and a„+i = (g) 6* (X) a„ + 6. 

392 By induction, the element a„ has nillity exactly □ 

393 The following is essentially [5] Proposition 3.5]: 

394 Proposition 3.11. Let J^f be a regularly branched Lie algebra. Then its Hausdorff 

395 dimension is a rational number in (0, 1]. 

Proof. Suppose that ^ is regularly branched over As in ^2.4[ let .if„ denote 
the image of ^ in 2Der(X®"). with quotient map 7r„ : ^ Let M be large 

enough so that J^'/i{j~^{X (g) J{f) maps isomorphically onto its image in We 
have, for all n > M, 

dim^„ = dim(^/jr) + dim7r„(^) 

= dim(^/,yr) + dim(V'.^/(X ® .Jf)) + dim(X) dim7r„_i(^) 

= (1 -dimX)dim(^/^) + dim(i/'jr/(X® JT)) +dimXdim^„_i. 

We write dim^„ = Q;dim(X)" + /?, for some a, /3 to be determined; we have 



adim(X)" + /3={1- dimX) dim(^/jr) + dim(i/;jr/(X (g .Jf)) 

+ dim(X)(a dim(X)"-i + 
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396 SO = dim(^/jr) - dim(V'^/(X ® ^))/(dimX - 1). Then set a = (dim^A/ - 

397 /?)/ dini(X)^^. We have solved the recurrence for dim^„, and a > because ^„ 

398 has unbounded dimension, since ^ is infinite-dimensional. 

399 Now it suffices to note that Hdim(^) = a to obtain Hdim(^) > 0. Furthermore 
only linear equations with integer coefficients were involved, so Hdim(^) is rational. 

□ 



400 
401 



402 Note that, \i ^ \s the self-similarity structure, then Hdim^(^) is also 

403 positive and rational. 

404 Proposition 3.12. Let Jff be a regularly weakly branched self-similar Lie algebra. 

405 Suppose I£ is graded, with dilation A > f . Then the Gelfand-Kirillov dimension of 

406 Ji' is at least log(dimX)/logA. 

407 Proof. Suppose ^ is weakly branched over J^'; consider a non-zero a € ^ . Let e 

408 be the degree of a. Then ^ contains for all n g N the subspace X®^ ® ka; and 

409 the maximal degree of these elements is A"e. Let denote the span of elements 

410 of degree < d; it follows that dim^^^ > (dimX)" whenever A"e < d, and therefore 

dim^rf > (rf/e)log(dimX)/logA^ □ 

411 4. Examples 

412 We begin by two examples of Lie algebras, inspired and related to group-theoretical 

413 constructions. The links between the groups and the Lie algebras will be explored 

414 in fJSl We then phrase in our language of self-similar algebras an example by Pet- 

415 rogradsky. later generalized by Shestakov and Zelmanov. 

4.1. The Gupta-Sidki Lie algebra. Inspired by the self-similarity structure (fTT]) . 
we consider X = F3[x]/(x'^) and a Lie algebra .ifcs = ^ generated by a,t with 

418 self-similarity structure 

(5) : la^ dx 

\t ^ X ® a + -x^ ® t. 

419 We put a grading on I£ such that the generators a, t are homogeneous. The ring 

420 X is Z-graded, with deg(a:;) = — 1 so deg(a) = 1, and 

deg(t) = -2 + Adeg(t) = -1 + Adeg(a), 

421 so (1 - A)2 = 2 and deg(<) = ^2; the Lie algebra is Z[A]/(A2 - 2A - l)-graded. 

422 We repeat the construction using our matrix notation. For that purpose, we take 



416 
417 



423 divided powers { 1 , i , t ^ / 2 






as 


basis of X\ the self-similarity structure is then 






1 


0^ 






(: 







, a . 












/ \-t -a 0/ 



424 



426 
427 
428 
429 



Proposition 4.1. The Lie algebra ^ is regularly branched on its ideal [^,^] of 



425 codimension 2. 



Proof. First, ^ is recurrent: indeed (e ® l)^[a,t\ = a and (e ® [o-^A] = t- 

Then, by Lemma [3.21 .jSf is transitive. 

The ideal [^,^] is generated by c — [a,t]; to prove that ^ is branched on 
[^,^], it suffices to exhibit c' G [^,^] with ip{c') ~ x"^ ® c. A direct calculation 

430 shows that c' = [[a, will do. 

431 Clearly ^ is the commutative algebra generated by a,t. □ 
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432 Theorem 4.2. The Lie algebra I£ is nil, of unbounded nillity, but not nilpotent. 

433 Proof. The ideal (t) in ^ has codimension 1; and it is generated by i, [i, a], [t, a, a]. 

434 Each of these elements is bounded and 1-evanescent; Corollary 12.91 applies. Then 

435 ^ itself is nil, because a^a = 0. 

436 That the nillity in unbounded follows from Proposition 13.101 Clearly ^ is not 

437 nilpotent, since by Proposition 13 . 71 it is not even PI. □ 

438 Proposition 4.3. The relative Hausdorff dimension of ^ , with !^ — ^dx, is 

Hdim^(if) = ^. 

439 Proof. We follow Proposition 13.111 We may take M = 2, and readily compute 

440 dim(^/^) = 2 = dim{J(^/{X ® the latter having basis {[a, t], [a, [a, t]]}. 

441 Letting ^„ denote the image of ^ in S)er(X®"), we find dim(^2) ~ 3. This gives 

dim(^„) = 2 • 3"-2 + 1^ 

442 and the claimed result. □ 

443 Lemma 4.4. Let algebra I£ is contracting. 

444 Proof. Its nucleus is k{a, t}. □ 

445 Corollary 4.5. The Gelfand-Kirillov dimension of I£ is log3/logA. 

446 Proof. This follows immediately from Propositions 12.1^ and [5^. 121 □ 

447 In fact, thanks to Theorem 16.81 a much stronger result holds: 

448 Proposition 4.6 ([H Corollary 3.9]). Set ai = 1, a2 — 2, and an = 2a„_i +a„_2 

449 for n > 3. Then, for n > 2, the dimension of the degree-n component of is the 

450 number of ways of writing n ~ 1 as a sum fcicti + • • • + ktat with all ki G {0, 1, 2}. 

451 The Gupta-Sidki Lie algebra generalizes to arbitrary characteristic p, with now 

452 ip{t) = X ^ a + a-P"^ (E) t. We will explore in H6.4l the connections between .^gs a-nd 

453 the Gupta-Sidki group. 

454 4.2. The Grigorchuk Lie algebra. Again inspired by the self-similarity struc- 

455 turc (fTO|l . we consider X = ¥2[x]/{x'^), a Lie algebra ^q, and a restricted Lie 

456 algebra Both are generated by a,b,c,d, and have the same self-similarity 

457 structure (denoting both algebras by ^) 

a 1-^ dx 

& I— )• X (g) (a + c) 
ci~^ X ® (a + d) 



(6) 



458 We seek a grading for ^ that makes the generators homogeneous. Again X is Z- 

459 graded, with deg(x) = —1 so deg(a) = 1, and deg(6) = deg(c) = deg(c?) = deg(a) = 

460 1, so A = 2. In other words, the Lie algebra ^ is no more than Z-graded. Using 

461 our matrix notation: 

«^ ' U + c ' ''^[a + d ' ^^ 6 ■ 
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462 Contrary to HA.ll there are important differences between the algebras and 

463 2^G- Their relationship is as follows: 2-S?g is an extension of JffQ by the abelian 

464 algebra k{l«'" ® [a, 6]^}. In this §, wc denote by ^. 

465 Wc note that Jif is not recurrent. However, let us definee = a + c, f — a + d, and 

466 set ^' = (6,e,/,/2). 

467 Proposition 4.7. is an ideal of codimension 1 in J^f . It is recurrent, transitive, 

468 and regularly branched on its ideal ,J€ = ([6, e]) o/ codimension 3. 

469 Proof. First, is recurrent: indeed {e (E) l)ipf'^ = b and (e l)'!/'[&,e] = e; note 

470 the relation 6 + e + / = 0, so J^" is 2-generated. By Lemma [321 is transitive. 

471 To show that is branched on J^, it suffices to note ip[[b, e], 6] = x (E) [b, e], so 

472 tp{J(^) contains X ® J^. Finally, Jif' /J{f has basis {b, e, e^}, as a direct calculation 

473 shows. □ 



474 



Wc note, however, that the corresponding subalgcbra 2-2" is not regularly branched 

475 on the restricted ideal 2-^ = indeed, as we noted above, 2=^ contains 

476 1*^" (E) [b, e]^ for all ri € N, yet docs not contain x E) e]^. 

477 Theorem 4.8. The Lie algebra ™h of unbounded nillity, but not nilpotent. 

478 Proof. The ideal {b, c, d) in ha-s codimension 1; and it is generated by b, c, [5, a], [c, a] 

479 Each of these elements is bounded and 3-evanescent; Corollarv 12.91 applies. Then 

480 itself is nil, because — 0. 

481 That the nillity in unbounded follows from Proposition l3.10l Clearly 2-S?g is not 

482 nilpotent, since by Proposition 13 . 71 it is not even PI. □ 

483 Proposition 4.9. The relative Hausdorff dimension of I£ and 2-^0, with = 

484 kdx, is 

Hdim,^(^) = ^. 

485 Proof. Wc follow Proposition 13.111 We may take M = 3, and readily compute 

486 dini(.Sf/^) = 4 while dim(J^/(X E) — 1, the latter having basis {[a, 6]}. 

487 Letting denote the image of .Sf in J)er(X®"), we find dim(^3) = 7. This gives 

dim(„Sf„) = 2"-i + 3, 

488 and the claimed result. □ 

489 Note, on the other hand, that dim((2-SfG)n) = 2"^^ +n, by the same calculation 

490 but taking into account the 1®" E) [a, 6]^. 

491 Lemma 4.10. The algebra 'is contracting. 

492 Proof. Its nucleus is k{a, 6, d}. □ 

493 Corollary 4.11. The Gelfand-Kirillov dimension of and 2^0 is 1. 

494 Proof. This follows immediately from Propositions 12.161 and 13.121 □ 

495 In fact (see also Theorem 16. 6p . a much stronger result holds; namely, and 

496 2-^G have bounded width: 

497 Proposition 4.12. A basis of is 

{a, 6, d, [a, d\,x'^ ® ■ ■ ■ ® x"-^ ® [a, &] | n e N, € {0, 1}}. 

498 The elements a,b,d have degree 1, the element [a,d] has degree 2, and the element 

499 x^^ E) ■ ■ ■ <E x^" (E [a, b] has degree 2"+^ - Y.'^'^^^ik- 
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500 A basis 0/2^0 consists of the above basis, with in addition elements l®"(g)[a, 6]^ 

501 of degree 2"+^ . 

502 In particular, in there is a one- dimensional subspace of degree n for all 

503 > 3, while in there is a two-dimensional subspace of degree n for all n > 2 

504 a power of two. 

505 We note that 2^', being a 2-generated restricted Lie algebra, cannot have maxi- 

506 nial class, because it is infinite dimensional [37] . It could actually be that the growth 

507 of 2-Sf ' is minimal among infinite restricted Lie algebras over a field of characteristic 

508 2. 

509 We will explore in f|6]3]the connections between ^q, 2-S?g and the Grigorchuk 

510 group. 

511 4.3. Grigorchuk Lie algebras. We generalize the previous example as follows. 

512 We fix a field k of characteristic p, the alphabet X = k[x]/{xP), and an infinite 

513 sequence uj = i^o'^i ■ ■ • G P^(k)°°. Choose a projective lift P^(k) IIom(k'^,k), 

514 and apply it to cj. Consider also the shift map a : uJo^i . . . 1— > wi . . . . 

515 Define then a Lie algebra J^'c^ acting on R{X), generated by k^, with (non-self !- 

516 )similarity structure 



k^ 9 a xP~^ 1^ a-\- ujQ{a)dx- 



517 It is a Z-gradcd algebra, with dilation X = p and deg(a) = 1 for all a G k^. 

518 To see better the connection to the Grigorchuk example, consider k = F2 and 

519 u! = (cjoWiW2)°° with u!q,u!i,u!2 the three non-trivial maps k^ — > k. The three non- 
520 trivial elements of k^ are 6, e, / generating the subalgebra from the previous §. 
521 Using our matrix notation. 



522 We summarize the findings of the previous §in this more general context. Recall 

523 from that a graded algebra ^ is of maximal class if it is generated by the 
624 two-dimensional subspace .5fi and dim(^„) = 1 for all n > 2. In particular, it has 
525 Gelfand-Kirillov dimension at most 1. 

626 Proposition 4.13. The algebra is branched and of maximal class. 

627 The construction of is modelled on that of the Grigorchuk groups G^, in- 

528 troduced in jl7j . We detail now the connection to the algebras of maximal class 

529 studied by Caranti et al, and recall their definition of inflation [III §6]. Let ^ be 

530 a Lie algebra of maximal class, and let ^ be a codimension-1 ideal, specified by 
631 u! € P^(k): a G ^ belongs to ^ if and only if uj{ai) = 0, where ai denotes the 
532 degree- 1 part of a. 

633 Choose s £ ^ \ ^\ then s acts as a derivation on ^ . The corresponding 

634 inflated algebra is = ^ ® k[e]/(eP) xi k, where k acts by the derivation s' = 
636 1 ® 9e — s (g) Note (s')^ — s. They show that ■^t^ is again an algebra of 

636 maximal class. The main results of [10l[22] are that every infinite-dimensional Lie 

637 algebra of maximal class is obtained through a (possibly infinite) number of steps 

638 from an elementary building blocks such as the Albert-Franks algebras. 

639 In fact, may also be described as the subalgebra of .if I kd^ generated by ^ 

640 and s' . The algebra is independent (up to isomorphism) of the choice of s, and 

641 therefore solely depends on the choice of ui. 
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542 
543 
544 
645 



549 
550 
551 



552 
553 
554 
565 



663 
664 
666 
666 
567 
568 



The algebras presented in this § are examples of Lie algebras of maximal class 
that fall into the "infinitely iterated inflations" subclass [HI §9]. However, they do 
not appear here as inverse limits, but rather as countable-dimensional vector spaces, 
dense in the algebras constructed by Caranti et al. 

If was obtained from ^ through inflation, then ^ may be recovered from 
through deflation: choose s' £ of degree 1 that does not commute with 
and set {^'Y = WY ® ©„>i(-^')p". Then if = {^'Y. 

4.4. Fabrykowski- Gupta Lie algebras. Again inspired by the self-similarity 
structure of the Fabrykowski-Gupta group [12], we consider X = Fp[a;]/(a;P) and a 
Lie algebra generated by a, t with self-similarity structure 



t ^ xP-^ (g) (a + t). 

We seek a grading for ^ that makes the generators homogeneous. Again X is 
Z-graded, with deg(a;) = — 1 so deg(a) = 1, and deg{t) = deg(a) = 1, while 
A deg(i) = p — 1 + deg{t) so X = p. In other words, the Lie algebra ^ is no more 
than Z-graded. Using our matrix notation: 

/O 1 ••• 0\ / ••• 0\ 



a 1-^ 



Vo 



1 

0/ 







V- 





0/ 



666 Theorem 4.14. The Lie algebra Jff is not nil. 



667 Proof. Consider the element x = a + t. A direct calculation gives iJj^xP) = —1 <S) x. 

668 It follows that, if a:;^'' = for some s > 0, then — 1 (g) x^" ^ = so x^" ^ = 0. Since 



669 a; 7^ 0; it is not nil. 



□ 



660 4.5. Petrogradsky-Shestakov-Zelmanov algebras. We consider k a field of 
561 characteristic p, and X = k[x]/ (x^). We fix an integer m > 2, and consider the Lie 
662 algebra ^m,k with generators di, . . . , dm-i, v and self-similarity structure 



di ^ dx 

dn+i i—> 1 ® d„ for n = 



1,. 

5 V. 



2, 



In the special case m = 2,Ik = ¥2, Petrogradsky actually considered in [33] the 
subalgebra (w, [c?i, w]), of codimension 1 in ^2,F2- Shestakov and Zelmanov consider 
in [30] the case m = 2; see also [33]. We repeat for clarity that last example (with 
d = di) using our matrix notation. For that purpose, we take divided powers 
{1, X, x'^/2, . . . , xP~^ /{p — 1)1} as basis of X. The endomorphisms and mg^ are 
respectively 

/O ••• 0\ /O 1 



1 •. ■. : 

: 2 ■■. 

\0 ■■■ p-l 0/ 



1 

0/ 
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It follows that the matrix decomposition of d, v are 
/O 1 • • • 0\ / d 



d h-^ 



Vo 



1 

0/ 



V I— > 











570 We seek a grading that makes the generators homogeneous. The ring X is Z- 

571 graded by setting deg{x) = —1, so T{X) is Z[A]-graded. If that grading is to be 

572 compatible with the self-similarity structure, however, we must impose deg((i„) — 

573 A"^^ and 

dcg{v) = Adeg(d™_i) = -(p- 1) + Adeg(w) = A™-\ 

574 SO A™ — A™^^ + 1 — p = 0. We therefore grade T{X) and .jSfm,k by the abelian group 

A = Z[A]/(A"-A'"-i + l-p). 

575 For simplicity, we state the following result only in the case m = 2: 

ebra I£2M. is regularly branched on its ideal {[v, [d, v]]) 



676 Proposition 4.15. The Lie 

677 of codimension p + 1. 

678 Proof. First, ^2,k is recurrent: indeed {e (E) l)ip{v) = d and {e ® w]] = v. 

679 Then, by Lemma 13.21 ^2,11. is transitive. 

580 Write c = [v, [d,v\\ and J(f = (c). To prove that ^2,t is branched on J(f , it 



681 suffices to exhibit c' € with 'ip{c') 



p-i 



682 
683 
684 

686 
686 



while if p > 3 then c' = [[d, w], [[rf 



ip-3 



I c. If p = 2, then c' = [u, c] will do. 



will do. 



A direct computation shows that J^2,tl-^ is finite-dimensional, with basis {d, [d, u], • • • , [[d^ ^, f]]}. 



□ 

We are now ready to reprove the following main result from Shestakov and 
Zclmanov: 

687 Theorem 4.16 ( |40| Example 1]). The algebra J^m,'k is nil but not nilpotent. 

688 Proof. The ideal (v) has finite codimension and is generated by m-evanescent el- 
589 ements. so Corollarv 12.91 applies to it. We conclude by noting that J^'m.k/{v) is 
690 abelian and hence nil. □ 

591 We concentrate again on m = 2 in the following results: 

592 Proposition 4.17. The relative Hausdorff dimension of ^2,k, with ^ = hd^, is 



Hdim5^.(^2i) 



p3 



693 Proof. We follow Proposition 13. Ill using the notation ^ = ^2,k- We may take 

594 M ~ 3; and readily compute dim{J^' / J^) ~ p + 1 with basis {d, [[d', w]]} and 

595 dim(^/(X(8) JT)) = (p- 1)^ with basis {[[d\v^,c]] \ i,j g {0, . ..,p-2}. Letting 

596 .if„ denote the image of ^ in Der(X®"), we find dim(^3) — p + I. This gives 

dim(if„) = (p-l).p"-^V2, 

597 and the claimed result. 



598 Lemma 4.18. The algebra ^m^k is contracting. 

599 Proof. Its nucleus is k{di, . . . , d,„_i, v}. 

600 Corollary 4.19. The Gelfand-Kirillov dimension of Jf„^ 



□ 



□ 



logp/ log A. 



18 



LAURENT BARTHOLDI 



601 Proof. This follows immediately from Propositions 12.161 and 13.121 □ 

602 Note, however, that careful combinatorics give a much sharper result. For exam- 

603 pie, again for rn ~ p ~ 2, the dimension of the span of commutators of length < n in 

604 ^2,F2 for ^fc-i < n < Fk and (Fk) the Fibonacci numbers, the number of man- 

605 ners of writing Fk — n as sum of distinct Fibonacci numbers among Fi, . . . ,i<\._4. 

606 In particular, for n = i^^ at least 5, there is precisely one commutator of length n, 

607 namely l®'^"^ ^ 

608 5. Self-similar associative algebras 

609 At least three associative algebras may be associated with a self-similar Lie 

610 algebra The first is the universal enveloping algebra V{^), which maps onto 

611 the other two. The second is the adjoint algebra of namely the associative 

612 subalgebra 2lc)i(^) of End(^) generated by the derivations [a,—] : ^ ^ for all 

613 a € The third one is the thinned algebra J2/(.if), defined as follows. 

Let us write d = dimX. Recall from ([2]) that the self-similarity structure ip : 
I£ ^ ^ I DerX gave rise to a linear map i)' : ^ ^ Matd(i? ® k). We extend 
this map multiplicatively to an algebra homomorphism il)' : T(^) — )• Mat(j(r(^)). 
Now, for o = ^ ccj (g) Oi -I- (5 and & = ^ (SD 6j + e in we have [a, ^] = X] S ^iVo ® 
[ci, bj\ -t- X byj ® bj ® o,i + e], and therefore 

V''(a6 - fea - [a, ^]) = X] X] "^^iW ("i^j ~ ^j^i ^ l^i^ ^il) 
-I- ^(TOj^^me - m^m^^ - m^^^)ai 

- '^{my.ms - msruy^ - msy^)bj 
+ msm^ — m^ms — m^s^^y, 

614 the last three summands are zero, so all entries of ip'{ab — ba— [a, b]) lie in the ideal 

615 generated by the a'b' — b'a' — [a', b'\. We deduce: 

616 Proposition 5.1. The map tp' induces an algebra homomorphism ip' : (U(^) — > 

617 Matrf((U(^)). 

618 Now we note that, even though tp : ^ I DevX may be injectivc, this does 

619 not imply that ip' is injectivc. As a simple example, consider the Grigorchuk Lie 

620 algebra from gil We have be ^ in but ip'{bc) = 0. 

621 Since ^ acts on T{X) by k-linear maps, the universal enveloping algebra (U(^) 

622 also acts on T{X). Quite clearly, the kernel of the action of lU(^) on T{X) contains 

623 the kernel of -0'. 

624 Definition 5.2. Let ^ be a self-similar Lie algebra. The thinned enveloping algebra 

625 of ^ is the quotient ^/{J^f) of by the kernel of its natural action on T{X). 

626 A 

627 Rephrasing the results from 311 we deduce that, for ^ = the Gupta-Sidki Lie 

628 algebra, the Grigorchuk Lie algebra, and the Petrogradsky-Shestakov-Zelmanov 

629 algebras, the image of ^ in lU(-Sf) is nil; the same property then holds for the 

630 adjoint algebra and the thinned algebra of ^ . Apart from this information, the 

631 structure of (U(Jf) or 2tc)i(^) seems mysterious. 

632 In case .if admits two gradings with different dilations, it is possible to deduce 

633 that (U(-Sf) is a sum of locally nilpotent subalgebras. Assume therefore that ^ 

634 admits two degree functions, written deg^ and deg^. For simplicity, assume also 

635 A > > 1, although the case < 1 can also be handled as a limit, or by a 
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636 small change in the argument; indeed increasing only makes inequalities tighter 

637 in what follows. The following is drawn from |34| Theorem 2.1]: 

638 Proposition 5.3. Let ^ be a graded self-similar Lie algebra, in characteristic 

639 p > Q, with gradings deg;^, deg^, such that S£ is generated by finitely many positive- 

640 degree elements with respect to deg_>^. Then there is a decomposition as a sum of 

641 subalgebras 

(U(^) = y+©(Uo® U-, 

642 in which lU-|-,lUo,U- are respectively the spans of homogeneous elements a with 

643 dcg^(a) > 0, respectively — 0, respectively < 0; and U-f. and (U_ are locally nilpotent. 

644 In particular, homogeneous elements with deg^ ^ are nil. 

645 Proof. Wc first deduce from ^ and ^ that, for appropriate constants C,D, we 

646 have for all a e X®" ® iV 

log|^|(deg^(a)/C) <n< log,(deg,(a)/i?). 

647 Setting 6 = log|/i|/logA G (0, 1), wc get, for a fresh constant C, 

deg^(a)<Cdeg;,(a)''. 

648 We seek a similar inequality for lU(^). For that purpose, choose a homogeneous 

649 basis (oi, a2, . . . ) of .if, and recall that lU(.if) has basis 

(Ha"' e¥p, almost all O). 

i>i 

650 Each Qi belongs to X®™' (g) for some minimal G N. For j € N, let £j denote 

651 the number of mi with mi — j. Then £j < (dimX)-' dim A'^. 

652 Consider now u = ni>i G We have 

deg, {u) = ' I dcg^(") I < E i^r' ' 

i>l i>l 

and we wish to study cases in which | deg^^ (u) | is as large as possible for given 
deg;^(u). Because |/Lt| < A and by convexity of the functions A^, \iJ,\'^ , this will occur 
when Hi ~ p~ 1 whenever is small, say < K, and = whenever mi > K; 
with intermediate values whenever = K. Letting A cc B mean that the ration 
A/ B is universally bounded away from and oo, we have 

K 

deg^{u) oc {p-l)Y^£jX3 cx (AdimX)^, 

3=0 
K 

deg^(u) « {p-l)Y,W « (iMldimX)^, 

3=0 

so 

(7) deg^(u)<Cdeg,H^', 

653 for a constant C and 9' = log(|/i| dimX)/log(AdimX) € (0, 1). 

654 It is clear that we have a decomposition y(^) = y_|_ © Uq © LI-. We now show 

655 that (LJ_|_ is locally nilpotent, the same argument applying to (U_. For that purpose, 

656 consider ui, . . . ,Uk e y+, spanning a subspace V, and set 

deg^(u,;) 
U ~ max ; — -. 

ie{i,...,k} deg (w,) 
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657 For s G N, consider a non-zero homogeneous element u in the s-fold product V . 

658 Then deg;^(w) < £'deg^(u); combining this with ([7]) we get 

deg^{u)<C{DAeg^{u)f , 

659 SO deg^(u) is bounded and therefore s is also bounded. □ 

660 Note that, if ^ is generated by a set S such that the deg^(s) with s E S are 

661 linearly independent in R, then Uo = k and therefore homogeneous elements except 

662 scalars are nil in U(.jSf). 

663 On the other hand, note that even the quotient algebra {^) tends to have 

664 transcendental elements. For example, ^2/(2^0) contains a + 6 + ad, which is 

665 transcendental by [5l Theorem 4.20] and Theorem 16.71 It seems that the element 

666 + t of =a?'(^Gs) is transcendental. 

667 Lemma 5.4. If p = a™ — a™^^ + 1 for some a e N, then S!^{^rn,^p) is not nil. 

668 Proof. Write a = /? — 1, and consider the element x = d^^ d!^^ ■ ■ ■ df^_iV. 

669 Then il;{xP) is a lower triangular matrix, with x at position {p,p). Because a; 7^ 0, 

670 it follows that x^" 7^ for all n € N, so x is not a nil element. □ 

671 There does not seem to exist such a simple argument for arbitrary primes; for 

672 instance, for p = to = 2 it seems that x ~ v -\- -\- vuv has infinite order (its order 

673 is at least 2^°), while for p = 5 and to = 2 it seems that x — v + d'^ — d* has infinite 

674 order (its order is at least 5'^). 

675 5.1. Thinned algebras. The "thinned algebra" from Definition [521 is an instance 

676 of a self-similar algebra, as defined in [5]. We recall the basic notion: a self-similar 

677 associative algebra is an algebra .s/ endowed with a homomorphism : ^ — >■ 

678 Matd(^). If furthermore is augmented (by e : jz/ ^ k), then £/ acts linearly 

679 on r(k'*): given a £ £/ and an elementary tensor v = xi ® ■ ■ ■ ^ Xn G T(k'^), set 

680 a • 1 = e{a) and recursively 

d 

a{v) = ^ {ei\xi)ej (g) aij{x2 ® ■ ■ ■ ® 

ij = l 

681 if 'ip{a) = (fly ). Conversely, specifying (f>{s),e{s) for generators s of jz/ defines at 

682 most one self-similar algebra acting faithfully on T(k'^). 

683 The first example of self-similar algebra (though not couched in that language) 

684 is due to Sidki |41| . He constructed a primitive ring containing both the Gupta- 

685 Sidki torsion group (see ij6.4p and a transcendental element. 

686 Another example [5], on the other hand, is far from primitive: it equals its 

687 Jacobson radical, contains both the Grigorchuk group (see §6.3p and an invertible 

688 transcendental element, and has quadratic growth. 

689 The fundamental idea of "linearising" the definition of a self-similar group (see [JB]) 

690 already appears in [47] . 

691 5.2. Bimodules. The definition of self-similar associative algebra, given above, 

692 has the defect of imposing a specific choice of basis. The following more abstract 

693 definition is essentially equivalent. 

694 Definition 5.5. An associative algebra is self-similar if it is endowed with a 

695 covering bimodule, namely, an j2/-j2/-bimodule ^ that is free qua right j2/-module. 

696 A 
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697 Indeed, given ip : ji/ ^ Ma.td{£/), define ^ = k'^(g)^, with natural right action, 

698 and left action 

d 

a ■ {ci (S) b) ~ ej (E) aijb for ip{a) ~ {o-ij)- 

699 Conversely, if ^ is free, choose an isomorphism X®si for a vector space X, 

700 and choose a basis (e^) of X; then write "^(a) = {flij) where a • (e^ (X) 1) = ^ ej ® Uij 

701 for all i. 

702 Note that we had no reason to require X to be finite-dimensional (of dimension 

703 d) in Definition 15. 5[ though all our examples are of that form. 

704 The natural action of =e/ may be defined without explicit reference to a basis X 
706 of ^j^: one simply lets jz/ act on the left on 

n>0 

706 It is possible to define self-similar Lie algebras ^ in a basis-free manner, by 

707 requiring that the universal enveloping algebra IU(.if) be endowed with a covering 

708 bimodule. We shall not follow that approach here, because it is not (yet) justified 

709 by any applications. 

710 5.3. Growth. Under the assumptions of Propositions I^TTCl and [?.12[ we mav csti- 

711 mate the growth of the associative algebras lU(=Sf ) and si {^). Wc begin by 

712 for which analytic number theory methods are useful. The following is an adapta- 

713 tion of p9l Theorem 1]. Note that, with a little more care, Nathanson obtained the 

714 same bounds $1 = <E>2, for a = 1/2. 

715 Lemma 5.6. Let f{x) ~ X]n>o power series with positive coefficients, 

716 and consider a G (0, 1). 

717 (1) There exists a homeomorphism $1 : [0,oo] — )■ [0,oo] such that 

liminf > L implies liminf(l - x)"/^^"") log/(x) > $i(L). 

718 (2) There exists a homeomorphism $2 : [0, 00] — > [0,oo] such that 

limsup ^^^^ < L implies limsup(l - x)"^^^'"^ ^ogf{x) < $2(i)- 

?i->oo ri .T— >i^ 

719 Proof. Ad (1): for every e > there are arbitrarily large n € iNl with a„ > e^^"*^)"". 

720 Consider x = e^*, with t e R+. Then f{x) > a„a;"" > e(^-^)"°-*". This ex- 

721 pression is maximized at t = a{L — e)n"^^, with i as n — > 00. Therefore, 

722 log /(a-) > (1 - a){L - e){t/a{L - e))"/("-i) = ^'^"/(a-i) for a function K{L,e). 

723 Now, for t ^ 0, we have t ss 1 — x, so (1 — a;)"/(^~") \ogf{x) > K for x near 1~. 

724 Thus ^i{L) := \\m^^QK{L,e) satisfies (1). 

725 Ad (2): for every e > there is A^o e N such that a„ < e^''""^^"" for all n > Nq. 

726 Consider x near 1~. and write again x ~ e~* . Set A^i = {t/a{L + e)y^^°'~^\ Write 

f{x) = a„x" + a„.T" + Y "-nx". 

n<No n=No n>2Ni 

727 The first summand is bounded by a function A'i(e). The second is bounded 

728 by 2Afie(^+''^°-^i*. For n > 2Ni we have d/dn{{L + e)n" - tn) < (2"-i - 

729 l)a{L + e)N"~^ < 0, so the third summand is bounded by the geometric series 



730 
731 
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Ei>oe^'^'^'^^^^'^°"*^^^'^e(2°"'-i)"(^+OJvr-'i. Collecting all three summands into 
a bound <^2iL) yields (2). □ 



732 Lemma 5.7. Consider the series f{x) = Yl^^^{l—x") " . Then {I— x)^^^ log f{x) 

733 is bounded away from {0,oo} as x — > 1^. 

734 Proof. We have log/(.T) = — X]ti>i '^'^ log(l — x"); and — log(l — .t") > x" so 

735 log/(a;) > X]n>i"''^^" ~ (1— x)^'^"-'^; therefore := (1—2-)'^+-'^ log /(x) is bounded 

736 away from 0. 

737 Conversely, it makes no difference to consider f{x) or g{x) :~ f{x)/f{xP), he- 
ns cause ig = {l-p-~^)Lf. Now - log((l-a;")/(l-xJ'")) = T,t>ii=^'^"~x'' )/i < pa^", 
739 SO \ogg{x) ^ p{l — x)^^^^ is bounded away from oo. □ 



740 



The following is an improvement on the bounds given in [321 Proposition 1] 



741 Theorem 5.8. Let ^ be a contracting, Rj^-graded self-similar Lie algebra, with 

742 dilation A > 1, that is generated by finitely many positive- degree elements. Then 

743 the universal enveloping algebra lU(=5f) has subexponential growth; more precisely, 

744 the growth of U (^) is bounded as 

/n\ 1- /nUr^W ^ ^GKdim(^)/(GKdim(^) + l) 

(8) dim(y(if))<d ;:< e'' 

745 If furthermore S£ is regularly weakly branched, then the exponent in ^ is sharp. 

746 Proof. We denote, for an algebra £/, by jz/n the homogeneous summand of degree 

747 n. Let f{x) = dim (U(^)„a:;" denote the Poincare series of \}[J^). By the 

748 Poincare-Birkhoff-Witt Theorem, we have f{x) = fo{x) = nn>i(l — a;")^"^™^" in 

749 characteristic 0, and f{x) = fo{x) / foix^) in characteristic p. By ProDOsition l2.161 

750 we have 

A'"+i_i 

(9) dimJf„^ A^", with6i = GKdim(^). 

n— A"^ 

761 The estimate ([8]) only depends on the asymptotics of f{x) near 1, and these change 

752 only by a factor of A between the extreme cases when the sum in ([9]) is concentrated 

753 in its first or its last terms. It therefore makes no harm to assume dim^„ ^ n^~^, 

754 so (1 — x)^ log(a;) is bounded away from oo by Lemma 15.71 and the upper bound 

755 in ([8|) follows from Lemma [5761' 1). 

756 On the other hand, if is regularly weakly branched then by Proposition l3 . 1 2l we 

757 have X]ri=A"~ « ^^^"^ ^^"^ lower bound in ([5]) follows from Lcmma [S7CT 2). 

758 ^ □ 

759 We now show that the thinned algebra {^) has finite Gelfand-Kirillov dimen- 

760 sion, double that of under the same hypotheses: 

761 Theorem 5.9. Let be a contracting, R^-graded self-similar Lie algebra, with 

762 dilation A > 1, that is generated by finitely many positive- degree elements. Then 

GKdim^(^) < 2i^i^. 

log A 

763 On the other hand, if I£ is regularly weakly branched, then 

GKdim^(^) > 2i^i^. 

log A 
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764 Proof. Let £/d denote the span of homogeneous elements in £/ {^) of degree < d. 

765 Consider a G jz/d, and express it in Matx«"xx«" i^)- By we have n < log^{d/e), 

766 so 

n 

dim^/d < ^(dimX)2JdimiV ^ ^2iog(dimJf)/iogA^ 

3=0 

767 If J/f is regularly weakly branched then, following the proof of Proposition l3.121 

768 we have 

dim^rf > (d/e)21°s(dimX)/logA^ □ 

769 There is yet another notion of growth, which we just mention in passing. For 

770 V € R(X), consider the orbit growth function 

7i,(d) = dim(Jftii)), 

771 where denotes the span of homogeneous elements in ^ (^) of degree < d; and 

772 consider also 

7(d) = sup 7„(d). 
veRix) 

773 It seems that ^(d) is closely related to dim^^. but that may be an artefact of the 

774 simplicity of the examples yet considered. 

775 5.4. Sidki's monomial algebra. Sidki considered in [52] a self-similar associative 

776 algebra on two generators s,t, given by the self-similarity structure 

777 He gives a presentation for all of whose relators arc monomial, and shows that 

778 monomials are nil in £/ while s + 1 is transcendental. 

779 The self-similarity structure of £/ is close both to that of £/{^2), the difference 

780 being the 's' at position (1, 1) of ip{t); and to the thinned ring S2f of a semigroup 

781 considered in [5], the difference being the '1' at position (1,2) in '0(s). Note also 

782 that £/ and ^(14) have the same Gelfand-Kirillov dimension. One is led to wonder 

783 whether £/ may be obtained as an associated graded of £/{l4). 

784 6. Self-similar groups 

785 My starting point, in studying self-similar Lie algebras, was the corresponding 

786 notion for groups: 

787 Definition 6.1. Let X be a set, called the alphabet. A group G is self-similar if it 

788 is endowed with a homomorphism 

1/; : G ^ X SymX =: G I SymX, 

789 called its self- similarity structure. A 

790 The first occurrence of this definition seems to be [321 Page 310]; it has also 

791 appeared in the context of groups generated by automata [46] . 

792 A self-similar group naturally acts on the set X* of words over the alphabet X: 

793 given g £ G and v = xi . . . Xn, define recursively 

g{v) = n{xi)gx^ {x2 . . . x„) where ipig) = iigx)xex,'^)- 

794 Conversely, if ip{g) is specified for the generators of a group G, this defines at most 

795 one self-similar group acting faithfully on X*. 

796 Note that we have no reason to require X to be finite, though all our examples 

797 are of that form. 



24 



LAURENT BARTHOLDI 



798 Nekrashevych j30j introduced a more abstract, essentially equivalent notion: 

799 Definition 6.2. A group G is self-similar if it is endowed with a covering biset, 

800 namely, a G-G-biset AI that is free qua right G-set. A 

801 Indeed, given tp ■ G ^ Gl SymX, define M = X x G, with natural right action, 

802 and left action 

g{x,h) = {TT{x),g^h) for ip{g) = {{g^)^^x ,t^)- 

803 Conversely, if AI is free, choose an isomorphism AIg ^ X x G for a set X, and 

804 write ipig) = HQx),'^) where g{x^ 1) = {'!T{x),gx) for all x €z X. 

805 The natural action of G may be defined without explicit reference to a "basis" 

806 X of Af: one simply lets G act on the left on 

IJ Mxg--- XgA/ Xg{*}, 

807 where the fibred product of bisets in M Xq N = AI x N/{mg, n) — (m, gn). 

808 If G is a self-similar group, with self-similarity structure ^ : G ^ Gl SymX, and 

809 k is a ring, then its thinned algebra is a self-similar associative algebra s^[G) with 

810 alphabet \X. It is defined as the quotient of the group ring kG acting faithfully 

811 on T(kX), for the self-similarity structure V'' : kG Matx(kG) given by 

^'(ff) = X! for = ((5:c),7r), 

812 where \x.y is the elementary matrix with a 1 at position (x, y). 

813 The definition is even simpler in terms of bisets and bimodules: if G has a 

814 covering biset Af , then kG has a covering module kAf, turning it into a self-similar 

815 associative algebra. 

316 6.1. Prom groups to Lie algebras. We shall consider two methods of associating 

817 a Lie algebra to a discrete group. The first one, quite general, is due to Magnus [27] . 

818 Given a group G, consider its lower central series (7n)n>i, defined by 71 = G and 

819 7„ = [G,7„_i] for n>2. Form then 

■^^(G)=07n/7«+i. 

n>l 

820 This is a graded abelian group; and the bracket [g^fn+i, hjm+i] ~ [3, ^]7n+m+i, 

821 extended bilinearly, gives it the structure of a graded Lie ring. 

822 Consider now a field k of characteristic p, and define the dimension series (7^)ri>i 

823 of G by 7f = G and 7^ = [G , '-fl[_i]{j^j^^p-^y . The corresponding abelian group 

n>l 

824 is now a Lie algebra over k, which furthermore is restricted, with p-mapping defined 

825 hy {x-f^^^j^ ® a)P = xP-/p„^i (E) aP . ^ 

826 Note the following alternative definition [36^: the group ring kG is filtered 

827 by powers of its augmentation ideal w. The corresponding graded ring kG = 
®„>o ccj"/''^"^^ is a Hopf algebra, because w is a. Hopf ideal in kG. Then ^^{G) 

829 is the Lie algebra of primitive elements in kG, which itself is the universal enveloping 

830 algebra of ^'^(G). 

831 There is a natural graded map ^^(G) — )- Ji'^{G), given by 5'7n+i >-> ff7^+i fX" 1- 

832 Furthermore, its kernel J^i consists of elements of the form {gjn+iY- There is a 
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833 p-linear map J^i — > ^^{G), given by {g^n+iY ^ 9^1pn+i ® 1j ^"^^ similarly for 

834 higher kernels J(fm with m > 2. 

835 We turn now to a second construction, specific for self-similar groups. We as- 

836 sumc, further, that G"s alphabet is Fp, and that the image of V' : G — )■ G ? SymX 

837 lies in Gl Fp, where Fp acts on itself by addition. Finally, we fix a generating set S 

838 of G, and assume that V'(S') lies in S-^ x Fp. Let S' denote a subset of S such that 

839 every s € is of the form (s')" for unique s' G S' and n G Fp. 

840 Consider now the vector space X' = Fp[x]/(xP), and the self-similar Lie algebra 

841 S£{G) acting faithfully on T[X'\ with generating set 5", with the following self- 

842 similarity structure: set 

^'{s') = + ly-'-'n, ® s, + nd^ for ^(s') = ((s^^O.gf,, 

843 Modify furthermore the self-similarity structure as follows, to obtain a graded 

844 algebra in which the elements of s' are homogeneous: if ip'{s') = X^sss' fsi^) ^ * + 

845 ndx, then let fs denote the leading monomial of fs, and set 

ip{s') = 'Y fs{x) <E) s + ndx- 
ses' 

846 Conjecture 6.3. Consider a self-similar group G as above, its thinned algebra 

847 (G) with augmentation ideal w , and the associated graded algebra £/ (G) = 

848 ©„>o ^"/■^"^^ ■ Then the Lie algebra J^(G) is a subalgebra of s/{G). 

849 Conjecture 6.4. Consider a self-similar group G as above, and .^"^(G) its asso- 

850 dated Lie algebra. Then ^(G) is a quotient of ^^{G). 

851 These conjectures should be proved roughly along the following construction: 

852 first, there is a natural map ttq : G -> G/[G,G] — >■ ^(G), sending s G S* to its 

853 image in .if(G). Then, given gj^^i E ^(G), let fc G N be maximal such that 7^ 

854 acts trivially on X'', and consider ip^ig) = (50. ..Oj • • • j .9p-i...p-i)- Write then 

ii,...,ik£fp 

855 These maps should induce a map ^'^(G) ^(G). A similar construction should 

856 relate to" < ^(G) and ^(G). 

857 Rather than pursuing this line in its generality, wee shall now see, in specific 

858 examples, how Jff{G) and ^"^(G) are related, and lead from self-similar groups to 

859 the Lie algebras described in fJH 

860 6.2. The p-Sylow subgroup of the infinite symmetric group. Kaloujnine 

861 initiated in |23| the study of the Sylow p-subgroup of Sym(p™), and its infinite 

862 generalization [21]. The Sylow subgroup of Sym(p™) is an to- fold iterated wreath 

863 product of Gp, and these groups form a natural projective system; denote their 

864 inverse limit by Wp. Then Wp = Wp I Fp, and if we denote this isomorphism by tp 
866 then Wp is a self-similar group satisfying the conditions of the previous paragraph. 

866 Sushchansky and Netreba exploited Kaloujnine's representation of elements of 

867 Wp by "tableaux" to describe in [3TJI3S] the Lie algebra ^'^"(Wp) associated 

868 with Wp. This language is essentially equivalent to ours; Kaloujnine's "tableau" 

869 x^V . . a;^" corresponds to our derivation xP~^~'^^ • • • xP"^"*^" (g) dx. See also [H 

870 §3.5] for more details. The upshot is the 
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871 Proposition 6.5 ([H Theorem 3.4]). The Lie algebras ^^"(Wp), ^^(Wp), ^(Wp) 

872 and ^[Wp] are isomorphic. 

873 6.3. The Grigorchuk groups. An essential example of self-similar group was 

874 thoroughly investigated by Grigorchuk [T5l[T6l[T8] . The "first" Grigorchuk group is 

875 defined as follows: it is self-similar; acts faithfully on X* for X = F2; is generated 

876 by a, 6, c, d] and has self-similarity structure 

((1,1),1), 
((a,c),0), 
((a,d),0), 
((1,6),0). 

877 The following notable properties of G stand out: 

878 • it is an infinite, finitely generated torsion 2-group pillSj. providing an ac- 

879 cessible answer to a question by Burnside [7] about the existence of such 

880 groups; 

881 • It has intermediate word-growth |16| , namely the number of group elements 

882 expressible as a word of length < n in the generators grows faster than any 

883 polynomial, but slower than any exponential function. This answered a 

884 question by Milnor [55] on the existence of such groups; 

885 • It has finite width I31[35], namely the ranks of the lower central factors 

886 In/ln+i IS boundcd. This disproved a conjecture by Zclmanov [48] . 

887 Grigorchuk's construction was generalized, in |17j . to an uncountable collection 

888 of groups G^, for lo e {0, 1, 2}°° =: Vl. They are not anymore self-similar, but rather 

889 are related to each other by homomorphisms ip : G^j — > Gau> I F2, where cr : f2 — !■ 

890 is the one-sided shift. Interpret 0,1,2 as the three non-trivial homomorphisms 

891 F4 — > F2. Then each G^ is generated by F4 U {a}, and 

G^ — > Go-tj ; F2, 
V':<; a K^((l,l),l), 

¥i3v ((a"("),w),0). 

892 The "first" Grigorchuk group is then G„ for uj = (012)°°. 

893 The structure of the Lie algebra ^^(G), based on calculations in [38], and 

894 of ^""^(G), are described in [3], and more exphcitly in [4] Theorem 3.5]. Note, 

895 however, some missing arrows in m Figure 2] between l"(a;^) and V+'^{x). Notice 

896 also that ^"^^(G) is neither just infinite nor centreless: its center is spanned by 

897 {VF(x^) I e {(D, 1}* \ {1}*} and has finite codimension. 

898 Recall the upper central series of a Lie algebra it is defined inductively by 

899 Co = 0; by Cn+i/C« = C(^/Cn); and by C,lj = UQ<,^Ca- In particular, Ci is the 

900 centre of . 

901 Theorem 6.6. The Lie algebras ^{G), Jf'^2(G)/C(^""'(G)) and 2^0 are isomor- 

902 phic. 

903 The Lie algebras ^^(G)/Ca;(^^(G)) and are isomorphic. 

904 Proof. We recall from (4] Theorem 3.5] the following explicit description of ^^'^(G). 

905 Write e = [a, 6] . A basis of if (G) is 

{a, 6, d, [a, d]} U {Wie), Wie^) | G {C, 1}*}, 
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906 where a, b, d have degree 1; where [a, d] has degree 2; and where deg{Xi . . . Xn{e)) = 

907 1 + J27=i Xr2'-^ + 2" = i dcg(Xi . . . Xnie^))- On that basis, the 2-niapping sends 

908 W{e) to W{e'^) and l"(e2) to l"+2(e) + l"+i(e2) and all other basis vectors to 0. 

909 In particular, the centre of ^'^^{G) is spanned by {W^(e^) | W ^ {!}*}, and 

910 if^2(G)/C(^^^(G)) is centreless. 

911 Note then the following isomorphism between ^'^^ {G) / ({J^''^^ (G)) and 2^g- It 

912 sends a, b, d, [d, a] to a, b, d, [d, a] respectively; and Xi . . . X„(e'*) to x^~^^ (E) ■ ■ ■ <E) 

913 x^~^" (g) e*. 

914 It follows that ^'^^{G)/({J!f'^^{G)) admits the injective self-similarity struc- 
916 tm'e ([5]), and therefore equals On the other hand, direct inspection shows 

916 that the self-similarity structure of ^(G) equals that of 

917 In the description of ^^(G), the basis element W{e'^) has degree 1+X]r=i Xi2'^~-^ + 

918 2"+^. The centre of ^^(G) is spanned by the {l"(e^)}, and more generally 

919 Cfc(^^(G)) is spanned by the {Xi...Xn{e^) \ Er=i^*2*-i > 2" - k. It then 

920 follows that ^^(G)/Cu;(^^(G)) has basis {a, b, d, [a, d]} U {W{e)}, and admits the 

921 injective self-similarity structure ([6]), so it equals D 

922 Theorem 6.7. The thinned algebras associated with G andJ^iG) are isomorphic: 

923 J^(G) =.c/(if(G)). 

924 Proof. The algebra i/(G) is just infinite [5l Theorem 4.3], and has an explicit 

925 presentation 

s^(G) = {A,B,C,D I TZa, a"^ {GAG AG AC), a"" {DAG AC AD) for all n > 0), 

926 where a : {A, B, G, D}* — > {A, B, G, D}* is the substitution 

A ^ AG A, B^ D, C^ B, D^G 

927 and 

7^o = {A^,B^, C^,D'^,B + C + D, BG, CB, BD, DB, CD, DC, DAD}. 

928 It is easy to check that il;{a{w)) — (^o) for all words w S {A,B,C,D} of 

929 length at least 2 and starting and ending in {B,G,D}; and that the relations 

930 7^o U {GAG AG AC, DAG AG AD} are satisfied in ^(if (G)). There exists therefore 

931 a homomorphism £/{G) — > £^{J^{G)), which must be an isomorphism because its 

932 image has infinite dimension. □ 

933 6.4. The Gupta-Sidki group. Another important example of self-similar group 

934 was studied by Gupta and Sidki [12]. This group is defined as follows: it is self- 

935 similar; acts faithfully on X* for X = F3; is generated by a, t; and has self-similarity 

936 structure 

fG^G^Fa, 
(11) V: <a^((l,l,l),l), 

[t ((a,a-\t),0). 

937 Gupta and Sidki prove that G is an infinite, finitely generated torsion 3-group. 

938 The Lie algebra ^^(G) = .if'^-^(G) is described in [1 Theorem 3.8], where is it 

939 shown that Jff^ (G) has unbounded width. 



940 Theorem 6.8. The Lie algebras J^{G) , J^^^{G), ^~^{G) and .^gs are isomorphic. 
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941 Proof. We recall from [U Theorem 3.8] the following explicit description of "^^ (G). 

942 Write c — [a,t\ and u — [a,c]. Define the integers q;„ by ai = 1, 012 = 2, and 

943 a„ = 2q;„_i + an-2 for n > 3. A basis of ^"^''(G) is 

{a, t} U {W^(c), I e {(D, 1, 2}*}, 

944 where a, t have degree 1, and where deg(Xi . . . X„(c)) = 1 + X]"=i ~^ ctn+i = 

945 deg(Xi . . . Xn{u)) — Un+i- On that basis, the 3-mapping sends 2"(c) to 2"(D^(c) + 

946 2"l(u) and all other basis vectors to 0. 

947 In particular, ^^(G) and ^"^-^(G) are isomorphic. 

948 Note then the following isomorphism between ^^(G) and 2-%- It sends a,t to 

949 a, t respectively; and Xi . . . X„(&) to x^'-^^ (E) ■ ■ ■ <E} x^~^" 6 for 6 G {c, it}. 

950 It follows that ^^(G) admits the injective self-similarity structure ((5)), and there- 

951 fore equals ■ On the other hand, direct inspection shows that the self-similarity 

952 structure of ^(G) equals that of ^gs- O 

953 It is tempting to conjecture, in view of Theorem 16.71 that the associated graded 

954 ®„>o n7"/n7"+^ of (G) is isomorphic to £/ (-Sf ); presumably, this could be proven 

955 by finding a presentation of £/ (G). 

956 6.5. From Lie algebras to groups. We end with some purely speculative re- 

957 marks. Although we gave a construction of a Lie algebra starting from a self-similar 

958 group, this construction depends on several choices, in particular of a generating 

959 set for the group. Could it be that the resulting algebra ^(G), or ^(G), is inde- 

960 pendent of such choices? Is ^(G) always isomorphic to ^^(G)? 

961 On the other hand, I do not know of any "interesting" group to associate with 

962 a self-similar Lie algebra — that would, for example, be a torsion group if the Lie 

963 algebra is nil, or have subexponential growth if the Lie algebra has subexponential 

964 growth. 

965 A naive attempt is the following. Consider the "Fibonacci" Lie algebra ^2,^2 

966 from ij4.5l Its corresponding self-similar group should have alphabet X = ¥2, and 

967 generators a, t with self-similarity structure 

rG^G;F2 
^- <^a^ ((1,1),1), 

968 at least up to commutators. That group can easily be shown to be contracting, 

969 and also regularly weakly branched on the subgroup {[a,t,t\)'^. It has Hausdorff 

970 dimension 1/3, and probably exponential growth. 

971 More generally, are there subgroups of the units in £/ (^) that are worth inves- 

972 tigation, for ^ one of the Lie algebras from 
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